Volume 13, Issue 4, pp. 669-889
Please Note: Electronic articles are available well in advance of the printed articles.
Preemptive Scheduling of a Multiprocessor System with Memories to Minimize Maximum Lateness
Ten-Hwang Lai and Sartaj Sahni
pp. 690-704
Scheduling Independent Tasks on Uniform Processors
Gregory Dobson
pp. 705-716
On Relativized Polynomial and Exponential Computations
Hans Heller
pp. 717-725
The Power of Synchronization Mechanisms
H. W. Barz
pp. 726-749
$n$-Rational Algebras I. Basic Properties and Free Algebras
Jean H. Gallier
pp. 750-775
$n$-Rational Algebras II. Varieties and Logic of inequalities
Jean H. Gallier
pp. 776-794
The Information-Theoretic Bound is Good for Merging
Nathan Linial
pp. 795-801
